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GENERALIZATIONS IN THE THEORY OF NUMBERS AND THEORY 

OF LINEAR GROUPS. 

By Mildred Sanderson. 

1. Condition for an inverse. — The term function is here used to denote 
a rational integral function of y with integral coefficients. Employing 
a fixed integer to and a fixed function P(y), we shah say that two functions 
are congruent modulis to and P(y) if their difference can be given the form 
mq(y) + P(y)Q(y) ; also that f(y) has an inverse f t (y) if f(y) -fi(y) is con- 
gruent to unity modulis m, P{y). Then /(y) and f(y) + k{y)P(y) have 
the same inverse, so that we may restrict attention to functions of degree 
less than the degree r of P(y). We proceed to prove the 

Theorem. If P(y) is of degree r and is irreducible with respect to each 
prime factor of to, a function R(y) of degree < r has an inverse modulis to and 
P(y) if and only if the greatest common divisor d of the coefficients of R(y) 
is prime to m. 

We have R(y) = dF(y). For any function Ri(y), we may write 

R(y)R l (y) = dR 2 (y) + P(y)Q(y), 

where R«(y) is of degree < r. If i?i is the inverse of Ri then dR 2 (y) = 1 
(mod to), identically in y, so that d must be prime to m. 

Conversely, if d is prime tow, R(y) has an inverse modulis m,P{y). 
We first prove by induction that R(y) has an inverse modulis p% P{y), 
where p is any prime factor of to, and e any positive integer. This is a well 
known fact for the case * e — 1. Assume that R(y) has the inverse Ri(y) 
modulis p 6-1 , P(y), so that 

RR 1 = 1 + a(y)p°-i + A{y)P{y). 

Since R has an inverse modulis p, P{y), we can choose S(y) so that 

RS(y) = - a(y) + pf{y) + F(y)P(y). 

Then R is seen to have the inverse R t + Sp'^ 1 modulis p', P(y). 

It remains to prove that if R(y) has the inverse Ri modulis m u Piy), 
and the inverse R 2 modulis to«, P(y), where TOi and TOs are relatively prime, 

*Serret, Algfebre, vol. 2, ch. 3, sec. 3; Dickson, Linear Groups, § 7. 
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then P (y) has an inverse modulis m = mim 2 , P(y)~ Set 

RR l = 1 + m iai (y) + A x (y)P(y), RR 2 = 1 + m^G/) + A*{y)P{y). 

Then 

R(m 2 Ri — miRi) = m« — mi + m{a,\ — a 2 ) 4- (to 2 Ai — TOiA 2 )P(y). 

Since to 2 — mi is prime to m, we can determine an integer k such that 
k{mi — mi) 5= 1 (mod to). Then h(miR\ — toiP 2 ) is an inverse of R 
modulis to, P(y). 

2. Number of Classes of Residues Having an Inverse. — Any function 
of y is congruent modulis to, P(y) to a residue 

a(y) = ao + a x y + • • • + a r ^/~ l 

each of whose coefficients a { belongs to the set 0, 1, • • •, to — 1. The 
number of ways of choosing r integers a, from 0, 1, • • •, to — 1, such that 
the greatest common divisor of the a t is prime to m, is* 



(1) n 



-Kr]«r(l-£)(l-£)...(l-i), 



where p„ • • • , p, are the distinct prime factors of m. Hence there are 
exactly n classes of residues moduli m, P(y), each having an inverse. The 
notation <> r ( TO ) is often used for this important generalization [to, r] of 
Euler's function <t>(m). 

3. Generalization of Fermat's Theorem. — // the remainder of degree < r 
obtained on dividing f(y) by P(y) has coefficients ivhose greatest common 
divisor is prime to m, and if P(y) is irreducible with respect to each prime factor 
of to, then 

(2) /[-■'! «1 [moddm, P(y)}. 

Denote by Pi, • • • , R n the distinct residues having inverses modulis 
to, P(y). Then P^,., • • •, P„P,. are congruent to Pi, • • •, P„ in some order. 
Comparing the products, we get P;' = 1 [modd m, P(y)]. 

For the case in which to is a prime p, we have n — [p, r] = p r — 1. 
The theorem is thus a generalization also of Galois' theorem that 

(3) r-'^l [modd p,P(y)], 

if f(y) is not divisible by P(y) modulo p, and P{y) is irreducible modulo p. 

4. Two-fold Generalization of Wilson's Theorem. — The product of the 
distinct residues R u • • • , P„, having inverses modulis m, P(y), is congruent to 

*C. Jordan, Traite des substitutions, § 124. 
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— 1 when to is a power of an odd prime or twice the power of an odd prime, 
or when r = 1, to = 4. In all other cases, the product is congruent to + 1 
modulis to, P(y). 

The product is congruent to (— 1)* B , where s is the number of residues 
R { whose square is congruent to unity. The proof is analogous to that 
of Gauss' generalization to any composite integral modulus of Wilson's 
theorem. 

5. Theorem. Let A(y) and B(y) be functions each of degree less than 
the degree of P(y), which is irreducible with respect to each prime factor of m. 
If m and the coefficients of A(y), B(y) do not all have a common factor , there 
exist functions a(y), 0(y) such that 

(4) a(y)A(y) + &{y)B{y) = 1 [moddm, P(y)]. 

Let A{y)—aAi{y), B(y) = bB^y), where the greatest common divisor 
of the coefficients of Ai(y) is prime to m, likewise that for B\(y). Since the 
greatest common divisor of a, b, m is 1, there exist integers Oi, 6i for which 
afi + bfi m 1 (mod to). Then a{y) = a x Af{y), /3(y) =6 1 Br'(2/) satisfy (4). 

6. Theorem. There exists a function P{y) of any assigned degree r 
which is irreducible with respect to any assigned prime moduli p lt •• • , p s . 

As well known, there exists a function P { {y) of degree r irreducible 
modulo p { . We may take 

s 

(5) P(y) = Z Pi ■ ■ • Pi-iPi+i • • • p s PM- 

7. Generalized Linear Substitutions. — We consider substitutions 

v 

(6) x\ m T, Cy(,y)Xj [modd to, P(y)] (i = 1, • • • , v), 

in which the c tJ (y) are rational integral functions of y with integral coef- 
ficients such that the determinant \c v (y)\ has an inverse modulis to, P(y). 
Then the substitution has an inverse. Every such substitution is the 
product of substitutions of two elementary types, the one altering only 
one variable x,-, replacing it by x t + c{y)x j ; the other altering only one 
variable, multiplying it by a function l(y) having an inverse. 

The order of the group G(m, r, v) of all the substitutions (6) is 

0(m, r, v) = [to, rv]m" y ~ 1 \m, r(y — 1)]ot Kd-2) • • -[to, r\. 

If to = OT1TO2, where Wi and m? are relatively prime, the group G is 
the direct product of the permutable groups H h jff 2 , where H k is the group 
composed of the substitutions 

x'i b Xi + m k Jid i! {y)x } [moddm, P(y)]. 
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The group Hi is simply isomorphic with the group (?(too, r, v). 

It remains to treat the case in which to = p% where p is a prime. The 
factors of composition of G(p% r, v) are those of G(p, r, v) and a certain 
number of p's. 

The proofs of the preceding results are similar to that for the case of a 
single modulus m, C. Jordan, Traite des substitutions, pp. 93-105. The 
final group G(p, r, v) has been discussed by L. E. Dickson, Linear Groups, 
p. 81, and Annals of Mathematics, 1, vol. 11 (1897), p. 169. 
The University op Chicago, May, 1911. 



